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Abstract. Let p(n) denote the number of unrestricted partitions of n. For i = 
0, 2, let Pi(n) denote the number of partitions it of n such that 0(ir)— 0{ir') = i 
(mod 4). Here 0(it) denotes the number of odd parts of the partition n and 
it' is the conjugate of n. R. Stanley [131 . 1141 derived an infinite product rep- 
resentation for the generating function of po( ra ) — P2(n)- Recently, H. Swisher 
II ol employed the circle method to show that 

(l) hm — — — = -, 

n^oo p(n) 2 

and that for sufficiently large n 

2po(n) > p(n), if n = 0, 1 (mod 4), 

2po(n) < p(n), otherwise. 

In this paper we study the even/odd dissection of the Stanley product, and 
show how to use it to prove (i) and (ii) with no restriction on n. Moreover, we 
establish the following new result 

|p (2n) -pa(2n)| > \po(2n + 1) - p 2 {2n + 1)|, n > 0. 

Two proofs of this surprising inequality are given. The first one uses the 
Gollnitz-Gordon partition theorem. The second one is an immediate corollary 
of a new partition inequality, which we prove in a combinatorial manner. Our 
methods are elementary. We use only Jacobi's triple product identity and some 
naive upper bound estimates. 



1. Introduction 

Let 7r denote a partition of some integer and tt' its conjugate. Let 0(tt) denote 
the number of odd parts of tt and pi (n) denote the number of partitions of n for 
which 0(tt) — 0(tt') = i (mod 4). It is easy to see that 

(1.1) n = 0(tt) = 0(tt') (mod 2) 
for any partition tt of n, so that 

(1.2) p(n) = p (n) +p 2 (n), 

where p(n) is the number of unrestricted partitions of n. Obviously, 

(1.3) E^oW = $>Wg n = r 4^- 

™>0 n>0 W ' q)oc 
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We use the standard notation 

(1.4) (a;q)oo = lim (a;q) L , 



(1-5) (a;q) L = (a) L 



1, ifL = 0, 

nto^l-^'), if£>0, 



(1.6) (ai, a 2 , ■ • • , a„; <?)oo = (ai; q) 00 {a 2 ] q)oo • ■ • K; g)oo, 

and 

(1-7) (oi, a 2 , ...,«„; <j)l = (oi; g)i(a 2 ; <j)l • ■ • (a„; ?)l. 

Recently, R. Stanley OS nas shown that 

(1.8) 5>(„) = iT!^,, ■ 

n>0 ' ^ ' * I** >°° 

G. Andrews [2] used l|1.3f> and (|1.8f> to show that 

where E(q) := (q;(j , ) 00 . Moreover, he proved that 

(1.10) p (5n + 4) = (mod 5), 

which is a refinement of the famous Ramanujan congruence |11) 

(1.11) p{5n + 4) = (mod 5). 

Various combinatorial proofs of l|1.8[l and its generalizations were given by A. Sills 
[T2| . C. Boulet and A.J. Yee [IB|. A combinatorial proof of ifTTUjl was found 
by A. Berkovich and F. Garvan 0. In a recent paper JS], H. Swisher showed 
that (|l.l(Jfl is just one of infinitely many similar congruences satisfied by po(n). In 
addition, she applied the Hardy-Ramanujan 'circle method' [5], |3] to the product 
in (|1.9fl to deduce two interesting corollaries: 

Corollary 1.1 (Swisher). 

lim ?M = l 

n— «xj p(n) 2 

Corollary 1.2 (Swisher). If n is sufficiently large, then 

(a) p (n) > \p{n), ifn = 0,1 (mod 4), 

(b) po(n) < \p{n), ifn= 2,3 (mod 4). 

One object of this paper is to provide elementary proofs of Corollarv ll.il and 
Corollary II . 21 with the restriction "n is sufficiently large" removed. To this end we 
will prove a Dissection Theorem for the Stanley infinite product 1)1. 8|) : 

Theorem 1.3 (Dissection Theorem). 

(1-12) (a * -7 y) a~rt = FoH?2) + qFl( - q% 

\q ) Hi H ) H )ca 

where 

(1.13) F l {q)= ' ' 



E(q) {q 1 +*\q\q\q\q ! -^q*)r_ 
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for i = 0, 1. 

The proof of this theorem, given in the next section, requires only the Jacobi 
triple product identity: 

oo 

(1.14) Yl q n2 z n = {q 2 -zq,-q/z;q 2 U. 



n— — oo 



We will show that the Dissection Theorem immediately implies Corollary 1 1.21 with 
no restriction on n. In Section 3 we will use only elementary methods to prove the 
following upper bound: 

Lemma 1.4 (Upper Bound Lemma). For n> and i = 0, 1 

(1.15) \p (2n + i)-p 2 (2n + i)\<ex.p{Z^f}. 
Hardy and Ramanujan |Sj established in their classical paper that 

(1.16) p(n)~ ^exp^^f }, 

with A = j^tj- An elementary proof of 11.16fl (with undetermined A) was given 
later by Erdos [7|. Obviously, (|1.15fl and (|1.16|) along with (|1.2f> imply Corollary 
11.11 In Section 4 we will sharpen the upper bound in 11.15f) and prove the following 
new result 

(1.17) \ Po {2n) - P2 {2n)\ > \p (2n + 1) - p 2 (2n + n>l. 

Our first proof of (|1.17|) makes use of a relation between Fo(q), Fi(q) and the 
Gollnitz-Gordon products. Also we show, using Meinardus's Theorem, that 

(1.18) hm Mln)-p 2 {2n) =± + ^ 
n^oo Po [2n + 1) - P2{2n + 1) 

In Section 5, we will establish a new partition inequality from which (|1.17|) follows 
as an easy corollary. We conclude with some conjectures. 

2. Proof of the Dissection Theorem and the strong version of 

Corollary fT~2l 

We begin by observing that 

(2.1) E(q) = (q;q) 00 = (q,q 2 ;q 2 ) oc , 
and so 

(2.2) E(-q) = (-q,q 2 ;q 2 ) oc . 
This allows us to rewrite the right side of H1.12J1 as 

(2.3) RHS fm ' ' 



+ I 

E( q 16 ) r 1 



OO 
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where we have used 

(2.4) («W)=o = («* ?VVVV 
Next, we employ 

(2.5) (-q 2 , -q 6 , -q 10 , V 4 ; q 1 ^ = (-q 2 ; g 4 )^, 

(2.6) (-<z,-<z 3 ;<7 4 )oo = (-g;g 2 )oo, 

and Jacobi's triple product identity (|1.14|) to obtain 

( 16 _ ff 6 _ 10 16\ +ff f 16 _„2 _ 14 16) 

(2.7) rhsittci = (q ■■ q ' q ,q >°° + q(q ' q ■■ q > q h 



(-gW;?*)*, ("g 2 , g 4 ! g 4 ) 2 oc 

(<7 4 ,-g,-g 3 ;g 4 )oo _ (-q;q 2 ) 



Hz 2 ,g 4 ;g 4 ) 2 oo "(g 4 ,-g 2 ,-g 2 ;g 4 )oo" LHSCI3 ' 
as asserted. 

Before we move on we would like to point out that K. Alladi studied even/odd 
splits of many classical series. In particular, he treated the Euler pentagonal series, 
the Gauss triangular series and the famous Rogers-Ramanujan series. 

It follows from the Dissection Theorem that for i = 0, 1 

1 



(2.8) ^( Po (27i + i)-p 2 (2n + i))<7" = — - 



n>0 



E{-q) (-9*+* gW.g 8 ,-? 7 - 2 *;^ 



Replacing q by — q in (|2.8I) we find that 
(2.9) 2(-l)»( Po (2n + i) -p 2 (2n + i))q n = -1 



£(g)(g 1+2 %g 2 ,g 4 ,g 6 ,g 7 - 2i ;g 8 )oo' 
for i = 0, 1. It is now obvious that for n > and i = 0, 1 

(2.10) (-l) n (po(2n + t)-j>2(2n + t)) > 0. 
Recalling 11.2|l . we see that for n > and i = 0, 1 

(2.11) (-l) n (2p (2n + 1) - p(2n + i)) > 0. 
In other words, we have the following corollary: For n > 0, 

(a) po(n) > if n = 0, 1 (mod 4), 

(b) po(n) < if n = 2,3 (mod 4). 
This corollary obviously implies Corollary 1 1.21 

3. Proof of the Upper Bound Lemma and Corollary II. II 
Let c„ denote \po (n) — P2 (n) \ . Obviously, 

(3.1) Cn > 0, n > 0, 
and 

(3.2) Y,°>n+iq n = Fi(q), » = 0, 1. 

n>0 
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To obtain the upper bound (|1.15(l for the c n we will employ the standard elementary 
argument |U pp. 3 16-3 18], JOj- Assume < q < 1 so that 

(3.3) c 2n+l q n <Fi(q), i = 0, 1 and n > 0. 

Clearly, (|3.3() is a simple consequence of (|3.1|l . (|3.2I) . and so we have for n > 0, 
i = 0,l 

(3.4) log(c 2ti+ i) < logFi(g) + ns, 
where q = e~ s and s > 0. To proceed further we make use of 

x"" 
m 



(3.5) -log(l-z)= E — 

m > 1 

(3.6) rb = E» B . 



to find that for i = 0, 1 



1 1 1 „rms 

(3.7) io g Ji(«) = E -^r— r + E — T' 

Z — / m e sm _ i z — < m e asm _ ^ 
m>l m>l 

where Si ~ {1 + 2z, 2, 4, 6, 7— 2i}. Next, we shall require the following inequalities: 

(3.8) -J— < l j x >o, 

e — 1 x 

rx r (8-r)x i 

(3.9) ____<_ *>0,r = 2,3,4, 
and 

, oin , e x + e 7x + e Ax + e 2x + e 6x 5 

(3.10) 5 < — , x > 0. 

y ' e Sx - 1 8a; 

We will prove (|3~B|) - (|3~TU|) later. In the mean time we observe that these inequalities 
imply that 

1 1 5 v-^ 1 13 7T 2 

3.11 logF, (q < - E — + = 75 — • 

s ^— ' ?n 8s 48 s 

m>l m>l 

Combining (|3.4|) and l|3.11[) we have for i = 0, 1 and s > that 

13 7T 2 

(3.12) log c 2 „-h < — hns. 

48 s 



To minimize the right side of (|3.12|) we choose s = 7r-\/l3/(48n) to find 



7r /13n 

(3-13) logc 2rl+ i < -W — 

for i = 0, 1 and n > 0. The above inequality (|3.13(l is essentially l|1.15|) . as desired. 
Obviously, (|1.15jl and l|1.16[) imply that 

(3.14) lim —j—t = 0. 

n^oo p(n) 

Next, using l|1.2|l and 

(3.15) Po (2n + %)- p 2 (2n + i) = c 2n+i (-l) n , 
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we get 

(3-16) ttPtt + O *+(-!)» C2 »+* 



p(2n + i) 2 ' ' p(2n + i) 

Corollarv ll.il follows easily from l|3.14[l and (|3.16|> . To complete the proof all we 
need is to verify l|3.8[l - i|3.10[l . To this end we recall that 



(3-17) e * = E|p 

n>0 

and that 

(3.18) e x -l>0, ifx>0. 
This allows us to rewrite (|3.8f) as the obvious relation 

(3.19) l + x<e x , ifx>0, 
and 1)3. 9|l as 



(3.20) Ax (V 4 - 1 ^ + e-^-^A 



<e *x_ e -*x i f a;> o 



with r = 2, 3, 4. For r — 2, 4 (|3.20|) can be reduced to the obvious relation 

rx _ p-rx 

(3.21) rx < - , ifx>0. 

For r — 3 it is equivalent to 

(3.22) 2x< , ifx>0, 

which follows from 

o2n+l _ i 
n>0 V '' 

To prove (|3.1U|I we rewrite it as 

/ e 3x + e -3x e 2x + e -2x x \ e 4x_ p -4x 

(3-24) 8, (—2— + + - 2 )< 5 ^7— 

Using H3.17fl we can reduce it to 

(3.25) 8xY ^4rx 2n < 5 V y 2 " + ' ifx>0, 
v ; ^ (2n)! ^ 2n + 1 ! 

n>Q y ' n>0 y ' 

which follows from 

(3.26) 8(2n+ 1)(9" + 4") < 20(16)", (n > 1). 

Finally, (|3.26l) can be easily proven by a straightforward induction argument. 
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4. Further Observations 

It is possible to sharpen the upper bound in H1.15|l with a little more effort. To 
this end we note that for i — 0, 1 

(4.1) X!( c 2(»+i)+* - c 2« +l )<7" +1 + d = (1 - q)F l (q) 

n>0 

1 1 



This means that for n > 

(4-2) C 2 („+i)+j — C2n+j > 0. 

Again we assume < q < 1. So, instead of Q3.3|l . we have the inequality 

(4.3) £^<^ C2fe+ ^<^ ( ,). 

1 k>n 

Letting q = e~ s and taking logarithms we obtain 

(4.4) logc 2 „ +l < Fi(q) +ns + log(l - e" 8 ), 
for i = 0, 1, n > and s > 0. Moreover, for s > we have 

(4.5) log(l - e~ s ) < logs. 
It follows from (|3~TT1) . iJOJl, E3J that 

137T 2 

(4.6) log c 2n+ i < — h ns + log s, 

48s 

for i = 0, 1, n > and s > 0. Evaluating the right side of (|4.(jll at 

7T Al3" 1 

S ~ 2 V 127"' 
we get, instead of (|1.15|) . the sharper upper bound 

(4-7) c 2 „ +l <f/i^exp {f ^ } , 

for n > and i = 0, 1. It would be difficult to improve on l|4.7|l using only 
elementary methods. However, applying Meinardus's Theorem [§] (see also Th. 6.1 
in [3]) to the products F (q), Fi(q), we obtain 

^ C2 " + - 32sin((^!iW8 ) r XP ^V / ¥} (« = M>. 

as n — > 00. It follows that 

(4.9) lim = cot f = 1 + v^. 
V ; n^ec p Q (2n + 1) - p 2 (2n + 1) 8 

Also, it is clear that for sufficiently large n 

(4.10) c 2 „ > c 2n +i- 

Remarkably, H4.10(l holds for all n > 1. In order to prove this, we note that 

(4.11) ( c 2« " c 2»+i) = ^0(<Z) - F 1 (q) = \ {G (q) - G^q)} , 
„Vo £( )( 2 ;g 4 )~ 
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where 

(4 - i2) gm = ( q ^w,y^w 

According to the Gollnitz-Gordon partition theorem (see Th. 7.11 with k = 2 in 
[Hj) Gi(q), with i = 0, 1, is the generating function for partitions into parts differing 
by at least 2 and having no consecutive even parts. In addition, at most 1 — i parts 
are < 2. It is now clear that the coefficients in the expansion 

(4.13) G (q)-G 1 (q) = J2hq k 

k>0 

are all nonnegative. It is easy to check that 

(4.14) b = b 3 = 0, bx = b 2 = h 
Moreover, for k > 4 

(4.15) b k > 0. 

This is because for k > 4 there is at least one partition, namely 1 + (k — 1), which 
is generated by Go(q) but not by G\(q). Next, it is obvious that 

(4.16) d k > 0, 
for k > 0. Here the dk are given by 

<" 7) wyi. -g* 1 '' 

It follows from [jlTE]) . lELTIj) . |4?T5)l . (f^TTHfl that 

(4.18) c 2 „ > c 2 „+i, if n > 1. 
In other words, 

(4.19) \ Po (2n) - p 2 (2n)\ > |po(2n + 1) -p 2 (2n + 1)|, ifn>l, 
as asserted earlier. 

We note that l|4.18|l can be proven directly without any appeal to the Gollnitz- 
Gordon partition theorem. In fact, all we need is to show that 

(4.20) e 2 > 0, if j > 2, 
where the ej are given in the expansion 

(4 - 21) i^hfu - w^hu = q + g ejqj - 

In the next section we will establish a new partition inequality, which immediately 
implies l|4~2"0"|l . 

5. A Partition Inequality 

Theorem 5.1. Let Al^(ti) denote the number of partitions of n into parts = 
±(1 + 2i) (mod 8), such that the largest part < 8L — 2i — 1. Then 

(5.1) A L ,o{n) > A L ,i(n), 

where inequality is strict for L > 1, n ^ 0, 3, 5, 6. 
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Obviously, the generating function for AL,i{n) is given by 

1 



(5-2) £^,<( 



n)q 



and so l|4.20[l follows from (|5.1|l in the limit as L — ■> oo. 
To proceed further we shall require the following 

Notation. Let \tt\ denote the norm (sum of parts) of a partition tt. Let v(tt, i) and 
/u(7r, i) denote the number of parts of it congruent to i (mod 8) and equal to i, 
respectively. Let irf denote some partition generated by (|5.2() . 

We are now ready to prove l|5.1|) for L = 1. We consider -k\. To define a 
corresponding partition 7Tq we consider three cases. 

Case 1: /j,{wl,3) > /z(7rj,5). Obviously, it\ consists of /x(7rj, 5) pairs of the form 
(3 + 5) and of ufal, 3) — 5) unpaired 3's. Let us rewrite each pair as (1 + 7) 
and each unpaired 3 as (1 + 1 + 1). In this way we obtain a partition 7Tq such that 
I 71 "!! = Kol an( i; m addition, (j,(ttq, 1) > ^(ttq, 7), and 3 | (h(ttq, 1) — h{ttq, 7)). 

Case 2: (ifal, 5) > /i(7q, 3), and 3 \ (/x(7r{, 5) — ju(7rj, 3)). This time we have fj,(nl, 3) 
pairs of the form (3 + 5) and /i(7T*, 5) — ^(tt}, 3) unpaired 5's. As before, we rewrite 
each pair as (1 + 7). We replace each unpaired 5 by (1 + 1 + 1 + 1 + 1). In this way 
we create a partition 7Tq such that \tt{\ = \iTq\ and, in addition, ^(7Tq, 1) > //(ttq, 7), 
5 I (M*oi 1) " h(*q, 7)), and 3 \ (^K, 1) - fi^, 7)). 

Case 3: /i(7r^,5) > ^(^,3), and 3 | (/x(7rj,5) — ^(^^,3)). Again, we rewrite each 
pair (3+5) as (1 + 7), and each but the last two unpaired 5's as (1 + 1 + 1 + 1 + 1). The 
last two 5's we replace by 7 + 1 + 1 + 1. This way we obtain a partition ttq such that 
Kil = Kol an d, in addition, /j,(ttq,1) > h(wq,7) > 0, and h(tvq,1) — /j,(ttq,7) = 7 
(mod 15). 

Clearly, cases 1,2, and 3 above describe a map from the partitions generated by 
(i-gtt^i-qB) to the partitions generated by jj^qjlT^ 7 )- ^ ^ s important to observe 
that this map is 1-1 but not onto. This means that Aifi(n) > Ai^n), for all 
n > 0. We show that this inequality is strict for n ^ 0, 3, 5, 6, by constructing a 
partition counted by ^^(n) but which is not the image of some partition counted 
by Ax t i(n). First, we observe that in each case 7Tq satisfies 

(5.3) mK 1 ) 1)>m(7To ) 7)- 

For m > r the partition (7 m , V) does not satisfy H5.3(l . and so this is the desired 
partition for the case n — 7m + r, m > r and r = 0, 1, . . . , 6. To complete the proof 
of our assertion we need to examine integers, which are not of the form 7m + r for 
some m > r and < r < 7. It is easy to check that all such integers form the set 
5iU52U5 3 . Here, 

5 1 :={1, 2, 4, 8, 11, 13, 16, 17, 19, 26, 32, 34, 41}, 

5 2 :={9, 10,12,24,25,27,40}, 

5 3 :={18,20,33,48}. 

If n 6 Si, then the desired partition is (1"). If n £ S2, then the desired partition 
is (7 1 , l(™~ 7 )). Finally, if n € §3, then the desired partitions are (7 2 , l 4 ), (7 2 , l 6 ), 



10 



ALEXANDER BERKOVICH AND FRANK G. GARVAN 



(7 4 , l 5 ), (7 4 , l 20 ). To see that this is indeed the case we observe that all constructed 
partitions satisfy 3 \ (M^o- 1 ) - M 71 "^ 7 )), 5 t (mOo; !) ~ M(i"o>7)), (M 71 "^ 1 ) ~ 
/i(7ri,7))^7 (mod 15). 

It remains to prove l|5.1|l for L > 1. We start by removing the multiples of 
8 from each part of nf. Next, we assemble the extracted multiples of 8 from 
the parts congruent to 3,5 (mod 8) into two vectors 8va and 8H5. The vectors 
7/3, V5 have nonnegative integer components, arranged in nondecreasing order. The 
dimensions of these vectors are v(tti, 3) and v{jt\, 5), respectively. Having extracted 
the multiples of 8 from the parts of 7rp , we obtain a partition 7r 4 . Next we convert ir\ 
into 7Tq using the map described above. Then we need to reattach the multiples of 
8 to the parts of 7Tq . The procedure depends on the same three cases we considered 
earlier. 

Case 1. We add the components of 8^3, 8^5 to the parts of ttq that are equal to 1, 7, 
respectively. This way we create a partition ttq that satisfies v(ttq , 1) > v{-Kq,7), 
3 I {v(itQ ,1) - v{kq, 7)), and /j,(tt^, 1) > %(v(iCo ) 1) _ K^. 7 ))' To understand this 
inequality observe that h(itq , 1) > ^{ttq, 1) — v(irf,3) = 3(^(^,3) — 1/(7^,5)) + 
1/(7^,5) - i/(7rf,3) = 2(1/(^,3) - i/(7rf ,5)) - §(^,1) - K*o>7))- And so, 
/i(7To , 1) > |(i/(7rf, 1) — v{-Kq , 7)), as claimed. 

Case 2. We add the components of 87/3, 8^5 to the parts of ttq that are equal to 7, 1, 
respectively. This way we obtain a partition ttq such that v(itq , 1) > ^(ttq , 7), 5 | 
K^, 1)-^, 7)), 3 j (i/(7rf, l)-^o , 7)), and 1) > § (1/(7^, lj-^o , 7))- 

Case 3. As in Case 2, we add the components of 8 #3, 8^5 to the parts of ttq that are 
equal to 7, 1, respectively, and obtain a partition 7Tq such that v(ttq, 1) > Kttq, 7), 
K^,l) - i/(tt5,7) ee 7 (mod 15), /x(tt£,7) > and /x(tt£,1) > |(4(i/(4,l) - 
K^,7))-3). 

We illustrate our map with the following example. Let 7r 41 = (3, 19, 43, 45 2 , 53, 85) 
be a partition of 293. Note that ^(tt^,3) = 3, M 71 "} 1 ^) = 1, K^i 1 , 5 ) = 4 . 
^(ttI 1 ,^) = 0. This partition gives rise to w 3 = (0,2,5), V5 — (5,5,6,10), it\ = 
(3 3 ,5 4 ), tt 1 , = (1 8 ,7 3 ), 7Tq 4 = (l 4 , 7, 23, 41 2 , 47, 49, 81). Note that ^(tt 41 ,1) = 8, 
A*(to X , 1) = 4, 1/(^,7) = 3, fifro 1 ^) = 1. And so, i/(*oM) > ^o\7), 5 | 
{v{-kI\ 7)), 3 | (Ktto 11 , l)-^ 1 , 7)), ^K", 1) > l)-^ 1 ^)), 

as desired. 

Once again, it is straightforward to verify that we have a 1-1 map from the 
partitions generated by ^ 3 q l. q s^ L to the partitions generated by j- jpr^gr£ 1 which 
is not in general onto. This gives Theorem 15 . 21 below . 

We also note the inequality (|5.1I) is strict for L > 1 and n > 7. The proof is 
similar to the 1/ = 1 case. We observe in each case that 

(5.4) v(4,l)>v(4,7). 

As before, the partition (7 m , l r ) does not satisfy l|5. 4J1 when m > r, and the re- 
maining cases can be dealt with as before. And so we have proved the following 

Theorem 5.2. Let Ai,fi(n) denote the number of partitions n of n into parts 

= ±1 (mod 8) , such that the largest part < 8L — 1, ^(7r , 1) > ^(tTq , 7) and such 
that either 

(i) 3 I 0(7r , 1) - i/(tt , 7)), and n(n , 1) > § (v(tt , 1) - v(tt , 7)), or 
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(ii) 5 | (i/(£o,1)-i/(tto,7)), 3 \ (u(^ , 1)-v($q , 7)), and ^1,1) > fM^o, 1 )- 
"(kqJ)), or 

(iii) ^(7r ,l)-z/(7r ,7) = -8 (mod 15), ^(tt , 7) > andn(% ,l) > |(4(i/(7r , 1)- 
K5?J,7))-3). 

TTien 

(5.5) li,o(n) = ^(n), 

where Al_i{ti) is defined in Theorem \5.1\ 

Theorems 15 . II and 15 . 21 with n = 19 and i = 3 are illustrated below in Tabled 
The four partitions counted by ^3,1 (19) are listed in the first column. The first four 
partitions in the second column are the corresponding images of our map, and are 

the partitions counted by ^3^(19). The 8 partitions counted ^3^(19) are listed in 
the second column. 



(19 1 ) — (1M7 1 ) 

(3M3 1 ) — > (1M5 1 ) 
(3 3 ,5 2 ) — » (1 5 ,7 2 ) 

(I 19 ) 
(l 12 , 7 1 ) 
(1 10 ,9) 

Table 1. Partitions of n = 19, enumerated by A3 i, ^3^0 and A3 



We would like to emphasise that the technique developed in this sections is by 
no means limited to 

1 1 

(<7,<7 7 ;9 8 )l (<7 3 ,9 5 ;<7 8 )l' 
In a very similar fashion we can prove the following theorems: 

Theorem 5.3. Suppose L > 0, and 1 < r < m — 1. Then the coefficients in the 
q-expansion of the difference of the two finite products 

1 1 

(q, q m-l ;q m) L ~ (qr,qm-r. q m) L 

are all nonnegative, if and only if r\ (m — r) and (m — r) \ r. 

Theorem 5.4. Let Af n r {n) denote the number of partitions of n into parts = ±r 
(mod m), with largest part < max(Lm — r, Lm + r — m). Let A 1 ^ 1 (n) denote the 

number of partitions 7r m of n, counted by A^ 1 (n) subject to additional conditions 

that v("K m , 1) > v(ir m , m — 1), and 

(i) r I {v{%mi l )- v & L ml m-l)), and^(7r m , 1) > ^(^(tt^, l)-i/(?r^, m-1)), 
or 
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(ii) (to - r) | (K^m, 1) - "(i m - !)); r t M^m) 1) - K^m) m ~ !)); a7lrf 

(iii) K^m: 1) ~ K^mi TU - 1) = -771 (mod ^ffim-r) )' ™ " ^ > m(i 

M(7T ro ,l) > ^((m-r-l)(l/(£ m ,l)-^£ m ,m-l))-r). 

-ffere, u(% m ,i) and n(TT m ,i) denote the number of parts of n m congruent to i 

(mod m) and equal to i, respectively. 

Then 

provided < r < to, r { (m — r) and (m — r) \ r. 

We plan to study more general partition inequalities in a later paper. 
Finally, we offer a prize of 500 ¥ for an elementary proof of the following con- 
jectures: 

fl3 ^ 

C2n < QO / /0 \ ~ ex P{f V I f L }' forn>l, and 
32 sm(7r/8) n v J 

13 

TT 1 / 

C2n+i > qo V 7 /^ - ex P{f V f or n> 2. 

32 cos(7r/8) n ^ v " 



Acknowledgements. We are grateful to Holly Swisher for sending us her preprint 
[T5] prior to publication. We would also like to thank George Andrews, Krishna 
Alladi and Hamza Yesilyurt for helpful discussions. 

Note Added. After this manuscript was submitted for publication, Dennis Eichhorn 
brought to our attention the paper by Kevin Kadell, JCT A86, no. 2 (1999), pp. 
390-394. In this paper the special case of our Theorem 15.41 with to = 5, r = 2 and 
L — ► oo is proven. 
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